20220429-TIL

오늘은 시험 보는 날이어서 오전을 느긋하게 보낼 수 있었다. (간만의 여유.. 좋았따..)

• 그냥저냥 잘 풀긴 했는데, 중간에 풀다가 막혀서 시험 시간이 끝나기 전에 나왔다.
  (개인 과제에서 풀었던 문제를 살짝 바꾼 문제였는데 말장난에 놀아나는 것 같아서 좀;)
• 어제 진행했던 과제는 내일 마무리 짓기로 했다. (내일은 진짜 무조건 끝내야지..)
  (채점 프로그램이 재귀 함수를 인정하는 기준이 약간 이상해서 틀린 문제도 있었음 ㅠ;)
• 오늘도 동료 평가를 한 번밖에 못 했다.. (다음 주면 라피신도 끝.. 좀만 더 힘내자!)

오늘 알고리즘 문제는 동적 계획법 유형에 약한 사람들이 풀면 좋겠다 싶은 문제였다.

• 1학년 문제는 조건을 만족하는 등식의 결과를 테이블에 기록해두는 식으로 풀었다.
• 단순한 백트래킹 풀이로 접근한 후, 어떻게 최적화할지 고민하는 식으로 접근했다..
  (최근에 푼 문제들은 전부 이런 식으로 접근했음 -> 풀이 유도 훈련(?) 같은 느낌..?)
• 동적 계획법 풀이를 유도하는 훈련을 한 덕분인지, 어렵지 않게 풀 수 있었다. ㅎㅎ!
  (동적 계획법의 본질이 무엇인지.. 이제 조금은 감이 잡힌 것 같다.. 너무 뿌듯하다!!)